Payne được sinh ra ở Wolverhampton, hạt West Midlands, Anh Quốc. Anh là con trai của Karen, một y tá trẻ sơ sinh và Geoff Payne, một thợ lắp máy. Anh có hai chị gái, Nicola và Ruth Payne.[7] Payne được sinh ra sớm ba tuần và thường xuyên bị ốm. Cho đến năm bốn tuổi, Payne đã phải thường xuyên thực hiện các xét nghiệm trong bệnh viện vì các bác sĩ nhận thấy một trong những quả thận của anh bị sẹo và rối loạn chức năng. Để giúp đối phó với cơn đau, anh đã phải tiêm mười sáu mũi vào mỗi buổi sáng và mười sáu mũi vào mỗi tối khi còn nhỏ.[8] Khi là một học sinh, Payne đã tham gia vào rất nhiều các môn thể thao, đặc biệt là chạy việt dã. Payne ban đầu gia nhập Câu lạc bộ điền kinh Wolverhampton và Bilston để theo đuổi sự nghiệp điền kinh của mình. Payne tuyên bố trong một cuộc phỏng vấn rằng anh đã là 'người giỏi thứ 3 trong cả nước tại một thời điểm'.

Khi anh phải đối phó với sự bắt nạt đến từ một số học sinh lớn hơn ở trường cấp hai, anh đã tham gia các lớp học đấm bốc ở tuổi 12.[9] Payne đã hoàn thành 11 bài thi GCSE tại Trường đại học St Peter's trước khi chuyển sang học công nghệ âm nhạc(Music Technology) tại cơ sở Paget Road của Cao đẳng Wolverhampton.[4]

Payne lần đầu tiên được giới thiệu với thế giới kinh doanh show ở tuổi 12 với tư cách là thành viên của Công ty Nhà hát Pink Productions, thậm chí còn xuất hiện với tư cách Tony Manero trong Saturday Night Fever.[10] Payne trước đó đã biểu diễn trước đám đông 26.000 người trong 1 trận đấu bóng đá của đội Wolverhampton Wanderers F.C..[4][11]